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Abstract 

The branching random walk (BRW) smoothing transform T is de- 
fined as T : distr(J7x) i— * distr (^Ya = i X{UA , where given realizations 

{Xi}L =1 of a point process, U\,U2,--- are conditionally independent 
identically distributed random variables, and < Prob{L = 00} < 1. 
Given a G (0, 1], a- elementary fixed points are fixed points of T whose 

l-<p(s) 

Laplace-Stieltjes transforms ip satisfy lim = m, where m is 

S a 

any given positive number. If a = 1, these are the fixed points with 
finite mean. We show exactly when elementary fixed points exist. 
In this case these are the only fixed points of T and are unique up 
to a multiplicative constant. These results do not need any moment 
conditions. In particular, Biggins' martingale convergence theorem is 
proved in full generality. Essentially we apply recent results due to 
Lyons (1997) and Goldie and Mailer (2000) as the key point of our ap- 
proach is a close connection between fixed points with finite mean and 
perpetuities. As a by-product, we lift from our general results the so- 
lution to a Pitman- Yor problem. Finally, we study the tail behaviour 
of some fixed points with finite mean. 
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1 Introduction 



Unless otherwise stated, all random variables (rvs) studied in the paper are 
assumed to be defined on a fixed probability space (f2, J 7 , P). We also assume 
that this probability space is large enough to accomodate independent copies 
of rvs. All distributions mentioned below will be probability ones. Therefore 
the adjective will be usually dropped. The distribution of an rv X = X(u), 
w G O will be denoted by C(X), and the degenerate distribution at x > 
(the delta measure) will be denoted by 5 X . Furthermore, V + denotes the set 
of all Borel probability measures on the nonnegative half line R + = [0, oo). 

Let Z(-) be a point process on [0, +oo), i.e. a random, locally finite on 
(0, +oo), counting measure. It is assumed that realizations (points) {Xi}f =l 
of Z constitute a nonincreasing collection of L nonzero rvs, where L is an rv 
with P{L = oo} G [0, 1]. We consider the ordered collection just for nota- 
tional convenience, and this does not restrict generality. Note that EZ[0, t] 
and KZ(t, +oo) may be infinite. Hence, the intensity measure x °f Z is de- 
fined for some positive finite A as follows x(dz) = EZ(A, t], if t > A, and 

j^_x{dz) = KZ(t,A], otherwise. Note that in general x is a (^-finite Borel 
measure. 

Let us now recall what the branching random walk (BRW) is. Assume 
that an initial ancestor is placed at the origin of the real line and after one unit 
of time she gives birth to children who form the first generation. Their dis- 
placements from the origin are given by the point process Z^\B) := Z(e~ B ), 
where B is a Borel set and e~ B = {e~ x : x G B}, with points {—\ogXi}f =1 . 
Each of these children also lives one unit of time and has offspring in a like 
manner, so that the positions of each family relative to the parent are given 
by an independent copy of the point process Z^\ All children born to in- 
dividuals of the first generation forms the second generation with positions 
given by the point process Z^ and so on. Thus Z^ is the n-th genera- 
tion point process. The discrete time process Z^\B) := l^ y eB y a.s., Z^ n \ 
n = 1, 2, . . ., is called the BRW. 

Let T n be the a-fields containing all information about the first n generations, 
n — 1, 2, .... It is well-known that, when the mean number m of children born 
to a person satisfies m G (l,oo], and 771(7) := E e" 1t Z^ l \dt) G (0, 00) , 
for some 7 > 0, 

/oo 
e -^Z { - n \dt) (1) 
-00 
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is a nonnegative martingale with respect to T n . For more information on the 
BRW and associated martingales see, for example, Biggins (1977), Biggins 
and Kyprianou (1997). 

Let t r be a rooted family tree associated with a point process We 
say that (t r , X) is a labelled tree if each individual (vertex) 9 G t r \{0} is as- 
signed its displacement X{9) from its parent. The BRW defines a probability 
measure \x on the set of labelled trees. 

We address the problem of the existence and uniqueness of special dis- 
tributions of the nonnegative rvs W satisfying the following distributional 
equality 

L 

i=i 

where Wi, W 2 , ■ ■ ■ are, conditionally on {Xi}f =1 , independent copies of W. 
The equality (2) is equivalent to 

L 

<p(s)=E]l<p(X i s), (3) 

i=i 

where f is the Laplace-Stieltjes transform (LST) of C(W). 

If W satisfies (2), then it is natural to refer to C(W) as the fixed point of the 

(supercritical) branching random walk (the BRW) smoothing transform 

T : V + — > V + U {5oo}; C{U{) ^ C [y^X^ , 

where given Z, U±, U2, ■ ■ ■ are conditionally independent identically distributed 
rvs. 

The name is explained as follows. First, we have TC(W) = C(W) (fixed 
point). Secondly, the martingale W^{j), with an appropriate 7, either (a) 
converges in mean to the rv W having unit mean, or (b) limW^ n )(7) = 

almost surely; in this case, under some assumptions, there exists a (Seneta- 
Heyde) norming {c„} which means that lim W^^)/ c n = W in distribution 

(properties of the BRW). The dichotomy (a-b) regarding the limiting be- 
haviour of W^^) is justified by Lyons' (1997) change of measure construc- 
tion (his formula (2)) together with his formulae (5) and (6). The Seneta- 
Heyde norming is not investigated here. We mention the works Biggins and 
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Kyprianou (1996, 1997) and Cohn (1997) where this subject is studied for 
the supercritical BRW with 



L < oo almost surely (a.s.). 



(4) 



Of special interest, as indicated by the title of this paper, is the case that 



which, for the most part, we will concentrate on. However, as particular 
cases, we obtain previously known results proved under assumption (4). 

As should be clear from the title of the paper, we must introduce a new 
notion of an elementary and a nonelementary fixed point. Given a G (0, 1], 
we will say that a distribution ji a is an a- elementary fixed point of T if its 
LST ip a satisfies 



for some finite m > 0. Note that a fixed point is 1-elementary if and only 
if it has finite mean. The set of elementary fixed points consists of all a- 
elementary fixed points, a6 (0,1]. A fixed point will be called nonelementary 
if there is no a 6 (0, 1] for which it is a-elementary. Below we provide a 
rather full description of the elementary fixed points. As the analysis of 
nonelementary fixed points uses quite different arguments, results in that 
direction will appear elsewhere. 

The paper is organized as follows. In Section 2 we formulate our main 
results with proofs deferred to Section 3. In Section 4 we lift from our 
general results the solution to a so-called Pitman- Yor problem. The Pitman- 
Yor problem is closely related to the problem of the existence of fixed points 
of the so-called shot noise transforms. These are obtained by putting in 
(2) Xi := h(Ti), where h is a nonnegative Borel measurable function and Tj, 
% — 1, 2, ... is a Poisson flow. Some comments and references are given in 
Section 5 and the paper closes with an Appendix where some needed technical 
results are collected. 

In addition to the notation introduced above, other frequently used no- 
tation includes: 

(a) ~p is the size-biased distribution corresponding to a given distribution \x 
with a finite mean; it is defined by the equality 



P{L = oo} > 0, 



(5) 
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if Z is an rv with C(Z) = ji then Z is an rv with C(Z) = [/,; 

(b) given a a-finite measure M and 7 > 0, the measure M* is defined by 
M*(dx) := x' y M(dx), it is convenient to put M* := Mf; 

(c) by a perpetuity is meant an rv £>i + ^°^ 2 4l • • ■ A-i-Bj, where (Aj, Sj), 
i = 1,2,... are independent copies of a random pair (A, £>); 

(d) given the BRW smoothing transform T and 7 G (0, 1), the modified 
transform T 7 is defined in the same way as T with the only difference being 
that the underlying point process has points {X^}f =1 . Thus 

T 7 : V+ - V+ U {(W; h- £ (XX^) " 

For the reader's convenience, we would like to point out two conventions 
to be in force throughout the paper. 

( CI ) Clearly, So always satisfies (2). Hence in what follows we will seek for 
other fixed-point distributions, not indicating this explicitly. 
( C2 ) We will assume that the intensity measure x satisfies the equality 
X*{0} = 0. 

Requiring (CI) is only a matter of convenience. (C2) is only needed in 
the proof of Proposition 1. 



2 Results 

2.1 The existence and uniqueness 

Our first statement gives necessary conditions for the existence of arbitrary 
fixed points of T and asserts the regular variation of 1 — tp(s) at zero, where 
ip is the LST of a fixed point. These results deal with both cases (4) and (5) 
and were partially known under (4) and some additional moment restrictions. 
See Liu (1998, Theorems 1.1 and 1.2) for details. Note, however, that the 
validity of Proposition 1 does not require a priori assumptions and hence the 
result is relatively new even if (4) holds. 

Proposition 1. If there exists a fixed point with the LST tp, then 
a) there exist at most two values (3i < (3 2 , Pi, P2 £ (0, 1] and at least one of 
these (take Pi = p 2 in the next equality) such that Condition D^, defined 
in the line below, 

L 

E^Xf= = l, A; = 1,2 
i=i 
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holds and 



liminfS^ /3l - ) = — oo almost surely, 



where si^\ n — 0, 1, ... is the random walk: 



0, S^):=5> gj Bf\ n=l,2 



and B[^\ B^ . . . are independent copies of an rv B^ with 
C(B(M) = X ; 1 ; 

b) hm l ~^ sz } = z h, z >0. 

1 - lf(s) 

In what follows we are considering elementary fixed points. From the 
above Proposition, we know that the random walk Sn , n = 0,1,... is 
oscillating or drifting to — oo (non-oscillating). One of the results of the 
next Proposition below is that the elementary fixed points correspond to the 
non-oscillating random walks n — 0, 1, . . . On the other hand, one may 

conjecture that nonelementary fixed points could correspond to the random 
walks of both types. 

Theorem 2 contains the necessary and sufficient conditions for the ex- 
istence of elementary fixed points. Lyons (1997) proved this assertion for 
fixed points with finite mean (which are 1-elementary fixed points in our 
terminology) under the side condition that E Y^=i 1°S * s finite. 

When Condition holds, notice that C(B^) = x*p 1 and set Rp 1 : = 
log-B^ 1 ). For a distribution a, set 

log a; 

'(i,oo) f" sx F{R^<-y}dy 

Theorem 2. For a G (0, 1], an a-elementary fixed point exists if and only 
if f3i — a and Condition together with one of the next three conditions 
holds 

(a) -oo < E% < and E(£f =1 Xf 1 ) l og + (Eti < °o; 

(b) E% = -oo and (£(£f =1 X*)) < oo; 



(c) Efl+ = ER~ Pi = +oo, IrpMJ < oo and I Rf3i (£(£f =1 X*)) < oo. 
The conditions (a), (b), (c) are equivalent to the two requirements: 

(d) lim Sn 1 ^ = — oo almost surely; 



(e)^ 1 (>C(E l t 1 ^f 1 ))<oo. 
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Now we would like to reveal an idea of the proof. 
(1) Case a — 1. Fixed points of T are scale invariant. Thus it suffices to study 
fixed points with unit mean. By Lemma 14, a fixed point with unit mean 
exists if and only if the nonnegative martingale W^^), n = 1,2,... given by 

(1) converges in mean to it. Therefore, it follows from Lyons' (1997) change 
of measure construction that such fixed points are closely connected with 
perpetuities. Once this relation has been realized, to deal with the existence 
of these fixed points, we can use results on perpetuities from the recent 
comprehensive treatment of Goldie and Mailer (2000). Just in this way, either 
of the conditions (a)-(c) of Theorem 2 ensures the martingale convergence. 
Thus the case a = 1 of Theorem 2 can be viewed as a generalization of 
Biggins' (1977) martingale convergence theorem. 

(2) Case a £ (0,1). As soon as some results are available for 1-elementary 
fixed points, the corresponding statements for a-elementary fixed points are 
easily derived via the stable transformation. See the proof of Theorem 2 (case 
a E (0, 1)) for the precise statement. Section 5 contains some references to 
other works dealing with the stable transformation. 

In the next Proposition we describe the set Ji of all elementary fixed 
points. In fact, this set consists of the fixed points with finite mean (a — 1) 
and the fixed points (a G (0, 1)) obtained from the fixed points with finite 
mean for the modified transform T a via the stable transformation (7). As 
far as the uniqueness is concerned, we show that provided Ti is nonempty, it 
coincides with the set of all fixed points. 

Proposition 3. Let Condition D^, (d) and (e) of Theorem 2 be valid. Set 

a := Pi. 

(a) If a = 1 then, for each m > 0, T has a unique (1-elementary) fixed point 
with mean m. 

(b) If < a < 1 then, for each m > in (6), T has a unique a-elementary 
fixed point /i a given by 

poo 

fi a {x, oo) = / s^xt' 1 ^, oo)fj,i(dx), x > 0, (7) 
Jo 

where s a is the strictly stable positive distribution with the index of stability 
a, and /ii is the fixed point with mean m of the modified transform T Q . 

(c) T on V + has no other fixed points than those described in (a) and (b). 
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2.2 Tail behaviour 



In this Section we study the tail behaviour of fixed points with finite mean. 
First we investigate the existence of moments of order p > 1. As a by-product 
we obtain conditions for the L p -convergence of the martingale W^ n \l). In 
case (4) the next Proposition is due to Liu (2000, Theorem 2.3). Although 
his proof works well for the infinite case too, we give an alternative proof for 
the "=>■" part of the assertion and, when p G (1, 2], for the "-<=" part. 
Proposition 4. Assume that there exists a fixed point C(W) ^ 5 a , a > 
with finite mean. Then, for each fixed p > 1, EW P < oo if and only if 

/ L \P L 

E \J2 Xi ) < oo andE J^Xf < 1. (8) 

\i=l J i=l 

The next result is obvious. In fact, it suffices to note that if EW P < oo 
then W^ n) (l) = E(liminfW^ m) (l)|:F n ) and use Jensen's inequality to see that 



W^ n \l) is bounded m L n . 

Corollary 5. For each fixed p > 1, the martingale W^ a \\) is L p -convergent 
if and only if (8) and Condition Dx hold. 

Proposition 4 will be proved by using the modern technique based on 
an appropriate change of measure. However, a simpler proof of the "<^=" 
part is available as soon as one realizes that under (8) the BRW smoothing 
transform T is a strict contraction on some metric space. The reader may 
want to consult Rosier (1992) and Rachev and Ruschendorf (1995) where the 
Contraction Principle is used to study transforms more general than ours. 

For fixed 5 > 1 and m > 0, let us consider the set V + (5, m) of distributions 
defined as follows 

/»oo /»oo 

V + (5,m) := {fx G V + : / xfi(dx) — m, x s /j(dx) < oo}. 

Jo Jo 

Given C(Y) G V + (5, m) and a point process whose points {Xi}^ =l satisfy 

E(£f=i*i) = 1 and E (£,ti*i)* < oo, we have £(£f=i^) G V + (5,m), 

where Y 1 , Y 2 , . . . are, conditionally on {Xi}f =1 , independent copies of Y. In- 
deed, it is easily seen that 

L L 

E(^X l F i ) = E^XJEY = m. 
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Also by the convexity of the function x — > x s , we have 

L L 

E(J2 x * Y i) s = E(E(^X i y i )V^i)) < 
1=1 1=1 

<E(E((^X,) 5 - 1 (^X l F/))/^ 1 )) = 
i=i i=i 

L 

= E^XiYEY 5 < oo. 
i=i 

Thus T maps V + (5,m) into itself. 

For fii,fi2 £ V + (5,m), let us define the function 

"OO 

-5-1 



exp(isx)/Xi(dx) — / exp(isx)/X2(rf^) 



cis. 



From Lemma 3.1 of Baringhaus and Griibel (1997) we know that provided 
5 E (1,2) r s is a metric on V + (5,m) and that (V + (5,m),rs) is a complete 
metric space. 

Proposition 6. Let (8) with p e (1,2) and Condition D x be in force. Then 
the BRW smoothing transform T, on (V + (p,m),r p ), is a strict contraction. 
In particular, EW P < oo. 

The next assertion refines Theorem 2.2 of Liu (2000) and extends its 
result to the transforms satisfying (5). First, we show that the power-like 
tail behaviour does not depend on the type of C(\ogB^). This features the 
fixed points under consideration among general perpetuities (see Grincevicius 
(1975), Theorem 2). Secondly, we indicate the explicit form of the constant 
in the limit relation (9). 

Proposition 7. Assume that for some b > 1, E(X)i=i-^») = ^(J2i=i X i) = 
1, E(Y^f =1 X*log + Xi) < oo and E(^f =1 X;) 6 < oo. Then there exist a fixed 
point /i = C(W) having finite mean, and a positive constant Cb such that 

\imx b fx(x, oo) = Cb- (9) 

Furthermore, 

1) if £(log B^) is nonarithmetic then 

C b = (EQTxflogX,))- 1 / y h -\^y,^)-N{y^))dy- 
i=i Jo 
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where N is the a-finite measure defined by N* := C(B^W). 
2) if C(logB^) is arithmetic with the span c then 



L 00 />cxp f k 

C7 5 =(E(^X l fe logX l ))- 1 £ e"^ / l?(jM(v,oo)-N(y))dy. 

i=l fc=-oo ^° 

3 Proofs of the results 

Proof of Proposition 1. We consider the case (5), as the other one, when 
(4) holds, can be treated similarly. Certainly, we will comment on all points 
which require different arguments for these cases. 

Put ij}{s) := ^ - . From (3) we deduce that 

s 

'^■E^^n***)- < io > 

1=1 ^ v ; k=i 

the empty product is always taken to be equal to 1. Further we will use 
arguments given in the proof of Lemma 3.3 in Iksanov and Jurek (2002). 
Since 

< ^4 < 1 for all z>l, (11) 

by the selection principle, for any positive sequence s n which tends to 
as n — > 00, there exists a subsequence s mn such that, for t n := s mn and 

z > 1, ■ " - converges to some finite limit A(z) as n — > 00. On the other 

hand, since each if)(t n z) for n — 1,2, . . ., is a completely monotone function 
in z G (0,oo), and this property is preserved under the limits, A.(z) is also 
completely monotone, and thus, in particular, it is continuous on (0, 00). 
Furthermore, 

ib(t n z) 

lim " = A(z) locally uniformly on (0, 00). (12) 

n~*oo 1p{t n ) 

Also, for fixed v > 0, we have that 

lim ^j-r 1 — r- = } locally uniformly in z G (0, 00). (13) 
- v{t„v) A(v) 



n—*oo 
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If we would know that A(oo) = 0, the convergence in (13) was uniform 
outside 0, and we merely interchanged the limit and the expectation. Under 
the current circumstances, in view of (10) and Fatou's lemma, we obtain 

i = i imE £x ( ^> ft***) > eE*4tt = < 14 > 

= r^xW=:?e(0,i],t;>0. 

After rewriting this in a more convenient form we get 

POO 

/ AM(g- 1 X *(^))=A(^)^>0. 
./o 

Changing of variable z := e~ u gives the integrated Cauchy functional equa- 
tion (in A(e _1/ )). It is known (see, for example, Theorem 8.1.6 in Ramachan- 
dran and Lau (1991)) that the solutions to such an equation are of the form 

A(v) = pi^)^ 1-1 + p 2 (v)v l32 ~ 1 , for almost all v > 0; (15) 



Vk(v) = pk(vw) > for all w G supp(x), k — 1, 2, (16) 
where /3i < (3 2 are determined by the equati 



tion 

/•OO 

g= / /^) = EVlf k ,fc = l,2. (17) 
^ i= i 

In our case, in view of continuity of A, (15) holds for all v > 0. [Note also 
that nonzero functions pk may be different from the identical one only if 

supp(x) = {exp(n7) : n G Z}, 

where 7 is the largest value that permits such a representation.] 

Now we must have f3\ < 1, as otherwise A given by (15) is nondecreasing for 
some v > 0. By the same reasoning, if > 1 then p 2 {v) = 0. Note further 
that p 2 cannot be negative, as vA(v) being the nonincreasing function for 

small enough u, would be the limit of nondecreasing functions ^ " ) . 

1 - ip(t n ) 
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Finally, the case fa — 0, % — 1, 2 is excluded by (17). Indeed, if either (5) 
or both (4) and EL = oo holds then the integral in (17) is infinite. On the 
other hand, if EL < oo then (17) implies that EL < 1 which is impossible 
by Lemma 10(b) below. All in all, it remains to consider two cases which 
we will study separately: (Al) < fa = fa < 1 (which simply means that 
there is a unique < (3 < 1 satisfying (17); note however that there may be 
a > 1 satisfying (17)) and (A2) < fa < fa < 1. 

(Al) A(i>) = p(u)ir 1-1 , where p(v) > satisfies (16). We again may 
repeat the part of the proof of the Lemma 3.3 in Iksanov and Jurek (2002) 
to conclude that p(v) = 1 or equivalently A(v) = v 131 ^ 1 . 
It is worth recording here as we need to use twice these arguments. Let us 
introduce k(v) := p(-logv). Then k(v) = i> 1_/3l A(i>) is different iable on K. 
and 

k\v) = ^((l - fa)v^A(v) + A'(y)). 

Because of the differentiability and periodicity of k(v) there exists a v > 
such that k (vo) = 0. In fact, k (u n vo) = 0, for u G supp(x) and n — 1, 2, . . . 
On the other hand, both functions v~ 1 A(v) and —A (y) are positive, nonin- 
creasing and convex. Consequently, for < fa < 1, the equation 

(l-fa)v' 1 A(v) = -A'(v) 

either holds identically or has at most two solutions (graphs of the left- and 
the right-hand side may either coincide or intersect at most at two points). 
However, the latter means that k (v ) =0 at most at two points, which 
contradicts the fact that k (u n v ) = for n = 1, 2, . . . Thus, (1— fa)v _1 A(t>) = 
—A (y) which implies that k(v) is a constant. Since by (12), A(l) = 1, we 
conclude k(v) = 1, for v > 0, or equivalently A(i>) = v^~ x . 

With this A, the convergence in (13) is uniform outside 0. In view of 
(C2) we have x*{0} — 0- Therefore, we may interchange the limit and the 
expectation in (10) to obtain: 

L 

E^Af = 1. 

i=i 

Furthermore, appealing to (12) we get 

lim 1 ~ Vtip°) = vA ( v j = for all v > Q 
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However, the same argument below (11) can be repeated for any subsequence, 
therefore we conclude that 

lim =z Pi for a n z > . 

1 - ip(s) 

Thus in case (Al) the proof of b) and the first part of a) is complete. To 
check the remaining part of a), set ^(s) := e /3lS (l — (p(e~ s )) and ^^(s) : = 

e/3lSE {nf=i <p(e~ 8 Xi) ~ 1 + Ef=i(l - V(e" a ^i))}- We have the (infinite) 
analogue of the renewal equation given of Lemma 2.3 by Durrett and Liggett 
(1983) 

71-1 

<Mf) = E<& ft (f - S<*>) - X) E *A(* " ( 18 ) 

i=0 

In view of Lemma 10(a) (see Appendix), the random walk S^^n = 0, 1, ... is 
nondegenerate at 0. So let us assume that lim sup = +oo a.s. Thus there 

exists a nonrandom subsequence {n^} which approaches infinity together 
with k, and such that lim Sn^ = +oo a.s. As is bounded on the 

neighborhoods of infinity and lim ^(s) = 0, we have lim (S^) = 0. 

s— *— oo k—>oo 

Therefore, lim Y17=o ( J S'}' ?1 ^) exists and it is nonpositive and possibly 

k— >oo 

infinite. This contradicts the fact that $^(0) = 1 — </?(l) > 0. [Note that 
Biggins (1977, Lemma 3) used similar arguments]. This concludes the proof 
of the Proposition in case (Al). 

(A2) In this case there exists 1 < w G supp(x)- From (15) and (16) we 
have, for any n6N, 

A(w n ) = Pl (w n )(w n f 1 ~ 1 +p 2 (w n )(w n f 2 - 1 = Pl (l)(w n f 1 - 1 +p 2 (l)(w n f 2 - 1 . 

If (3 2 < 1, this yields limA(z/) = 0, in view of the monotonicity. Conse- 

quently, in the same way as in the study of case (Al) we have in (17) q — 1, 
thus proving that Condition holds. If /3 2 = 1, we just divide the sum 
in (14) into two parts: limEj^ = limE^f + limE^^rodi+i' f° r some 
d > 0. Now we may interchange the limit and either of sums separately. 
While for the first sum we use the local uniformity of convergence in (13), for 
the second one we use nonincreasingness of ip, the dominated convergence 
and the fact that x* is the finite measure. This implies that q — 1 and hence 
Condition D /3l holds. 
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Now the distribution of the rv is well-defined and, moreover, 
E(B^)^-^- £ < 1, for e G (0, /3 2 — A). By making use of Jensen's inequality, 
we conclude that Elog-B^ 1 -* < which implies lim = — oo a.s. 

n — >oo 

We now turn to the proof of the regular variation. By (17), there exists a 
1>id6 supp(x)- Thus (15) and (16) give for any n G N, 

(w n ) 1 - fSl A(w n )=p 1 (w n )+p 2 (w n )(w n f 2 -* 31 = Pl (l)+p 2 (l)(w n f 2 - (}l . 



Consequently, we have lim (w™) 1 (3l A(w n ) = pi(l). Using the monotonicity 

n— >oo 

of A, we get 

wpi(l) < liminfz/ 1 - /3l A(z/) < lim sup u 1 ^ 1 A (u) < —pi(l). (19) 

In view of (18), <Z> Pl (t - S^ l} ) - E"^ 1 (t - sf l} ), n = 0, 1, ... is a martin- 
gale. Note that here the functions ^ j 3 1 and are constructed in the same 
way as above (18), but with tp and {X{\ that we are currently studying. As 
the random walk drifts to — oo, the stopping time r = min{n > : 

S ( n M < 0} is a.s. finite. By the martingale stopping theorem, we have 

rAn — 1 
i=0 

To get the latter inequality, we have used nonnegativity of ^/^(see Durrett 
and Liggett (1983, Lemma 2.4b) for the proof). Put A Pl (v) := v l ~^A{v). 
Using the same t n as in (12) and the local uniform convergence there gives 



1 < lim 

m^oo 



Pl \ > C(e b ^)(dz) < oo. 
'o a pA v ) 

The integrand is bounded according to (19). Hence the Lebesgue bounded 
convergence allows us to pass to the limit as n — > oo, to get 



1 < 



/ 1 ^£) £ (e#")( d2 ) =:Q <co. 
Jo A Pl {u) 
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Now we may repeat the discussion of the first part of the proof to conclude 

A ft (zy) = P( v )v hl ^ forallvXD; 
P(v) = P(vw) > for all w e supp(C(e bT )). 

where bi, which is necessarily unique as < e s ^ < 1 a.s., is determined by 
the equation 

Q= C z b ^ l C(e s ' M )(dz). 
Jo 

Suppose that b\ ^ 1. Then b± < 1 which implies that A^z/) is unbounded 
near zero. A contradiction. Thus, A(z/) = P(v )t> /3l ~ 1 , and it remains to copy 
the proof of case (Al) to show that P(v) = 1, v > 0. Repeating all arguments 
above for each subsequence (like t n ) finishes the proof of the Proposition. 
Proof of Theorem 2. Case a — 1. We first notice that if C(W) satisfies 
(2), so is C(cW), for any c > 0. Thus it suffices to study the situation when 
EW = 1. That the conditions (a)-(c) and (d)-(e) are equivalent follows from 
Theorem 2.1 and Corollary 4.1 of Goldie and Mailer (2000). 
The part (a) was studied by Lyons (1997). As to (b), Lyons noticed that his 
approach works well in this case too, but did not provide arguments. Let us 
show simultaneously that each of the couples of conditions (d), Di and (c), 
Di is sufficient. 

Lyons (1997) constructed a probability space ((t,X,£), JF*, /!*), where 
(t, X, £) is a space of infinite labelled trees (t, X) with distinguished rays £, 
T* = UJF*, where JF*, n — 1, 2, . . . are the u-fields containing all information 
about the first n generations in (t,X,£), and ju* is a probability measure 
whose "double" restriction ju n , first to (t,X) then to T n satisfies 




= W in \l), for all n and all (t, X), 



where [i n is the restriction of [i to T n . Let S be an rv whose distribution is 
given as follows 

L 

dC(S) = (%2Xi)d£(Z). 

i=i 

Then with Q being the a-field generated by the copies of S we have V n : = 
%.(^ W (l)/e) =: V ltn -V 2 , n < V ltn , where V hn = N. + ZVi Mi... M k N k+1 
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and V 2 , n = J2k=i M i--- M k- Here M u M 2 , ... are ft* iidrvs with the distri- 
bution x* which are also ft* independent of ft* iidrvs Ni,N 2 ,... with the 
distribution C(%2f =1 Xi). Thus, in view of Fatou's lemma and Lemma 11, 
for the existence of C(W) it suffices that Vi,n be ft* a.s. convergent (with a 
limit being a perpetuity). While the condition (b) ensures the convergence 
of Vi >n by Corollary 4.1(c) of Goldie and Mailer (2000), (c) ensures this by 
Corollary 4.1(d) of the same reference. 

Let us now assume that C(W) exists. The necessity of Condition Di 
follows from the equality KW = (EWi)E Yli=i -^V Therefore, in the sequel 

we may and do assume that the distributions x* an d £(52f=i Xi) are well- 
defined. Using formula (7) of Lyons (1997) 

^(»+ 1 )(l)>y n+1 ,n = 0,l,..., (20) 

where Y n+1 = M l . . . M n N n+1 and our Lemma 5.2 with e = (which is just 
the formula (6) of Lyons (1997)) gives 

limsupMi . . . .\//,.Y/, . | < oo, jETa.s. 

k^oo 

Suppose that the condition lim = — oo ft* a.s., fails to hold. This 
implies limsupMi . . . M k = lim sup exp = +oo ft* a.s. A contradiction. 

fc^oo k^oo 

Thus, in what follows we assume that lim Mi . . . M k = 0/2* a.s. 

fc^oo 

As Mil {Afie [ 0) i]} . . . M fc l{ Mfc6 [ 0| i]} < M 1 ...M k 0, fc -» oo , by Lemma 

5.6 of Goldie and Mailer (2000) we have 7_ log - Ml (£(£f =1 < °o. The 
chain of equalities 



i=i ■ / (i.«')Jo A**{-log M 1 <-y}dy 



400) t-^iogM^-^ x - l tr 

finishes the proof. 

Case a G (0, 1). Assume that Condition as well as (d) and (e) of Theorem 
2 hold. Put a := According to what we have already proved, the modified 
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transform T a (defined in the Introduction) has a fixed point ji\ with mean 
to, say. Its LST (p 1 satisfies the equality 

L 

1=1 

Set f a {s) '■= tpi(s a ). The so defined function is the LST of a distribution fi a 
given by (7). Moreover, ip a (s) satisfies (3) and (6). Note that it is easy to 
check that in that case the right hand side of (3) is well-defined. Thus /i a is 
the a-elementary fixed point. 

In the reverse direction, let fi a be an a-elementary fixed point with the LST 
tp a . By Proposition 1, Condition holds with f3\ = a. It remains to 
show that the conditions (d) and (e) are necessary. Define the nonnegative 
nondecreasing and continuous function ip a (s) '■= fa{s^ a ) (it is reasonable to 
call the move from ip a to ip a as the inverse stable transformation) . It satisfies 
the equality 

oo 

^ a ( S )=Ej]VaWs), 

i=l 

which is the analogue of (3) for the modified transform T a , and 

s 

As T a verifies Condition D 1; by Lemma 12 ip a is the LST of a fixed point of 
T Q . This fixed point has finite mean in view of (21). Thus, according to the 
first part of the proof, the conditions (d) and (e) are indeed necessary. The 
proof is complete. 

Proof of Proposition 3. (a-b) Keeping in mind the proof of Theorem 2, it 
remains to show that given to > in (6), there exists a unique a-regular fixed 
point. The proof below is standard, but it is included here for completeness. 
Suppose that there exist two a-elementary fixed points whose LST ip 1)0t and 
V2,a (say) satisfy (6) with the same to. From (3), we deduce that the function 
Ha(s) ;= \ fiAs) -V?2,a(s)| satisfieg the inequality S ( s ) < EE(B^s), s > 0. 

S 

Iterating this n times gives S(s) < ES(exp(S'n a ^)s), s > 0. By Theorem 2, 
exp(S^) a.s. goes to zero, when n — > oo. By Lemma 13, ipi jCe = if2, a - 
(c) Assume that there exists a nonelementary fixed point with the LST tp*. 
By Proposition 1, 1 — ip* is regularly varying at zero with the index a. In view 
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(21) 



of the assumption, the corresponding slowly varying function I, say, is not 
equivalent to a constant. In fact, we have l(s) — > +00 when s — > +0. If a = 1, 
it is obvious, if a G (0, 1), use the inverse stable transformation (defined in the 
proof of Theorem 2) and Lemma 12 to reduce this case to the previous one. 
Now we use the idea of the proof of Theorem 7.4 of Liu (1998). According 
to parts (a) and (b) of the Proposition, for each m > in (6) there exists an 
a-elementary fixed point with the LST </?i m \ say. Moreover, there exists an 
s m > such that 1 - y?i m) (s) < l-<p*(s), for all < s < s m . Now Lemma 
7.3 of Liu (1998) applies. This yields for each m > 0, 1 — ip^™\s) < 1 — </?*(«), 
for all s > 0. As ip^\s) — > as m — > +00, we get ip*(s) = 0, s > 0. A 
contradiction. The proof is complete. 

Proof of Proposition 4. We will use the notation exploited in the proof of 
Theorem 2. Set also W := liminfW^l). Assume that EW P = E^(W) P < 

n^oo 

00. Then lim E n (W (n \l)Y~ 1 = E^Wy- 1 < 00, the inequality being 

implied by Lemma 11. An appeal to (20) reveals that the condition (8) is 
necessary. Assume now that (8) holds or which is equivalent EMf -1 < 1 
and EiVf -1 < 00. These inequalities ensure that V\ := liminfVi )ra < 00 

(by the general theory of perpetuities, see Goldie and Mailer (2000)) and 
E^V^ 1 < 00 (by the triangle inequality in L p _i). By Fatou's lemma, we 
have 

E^Vi)*- 1 ^. (%.(W70)) P "\ 

As it was announced we only consider the case p G (1,2]. In view of Jensen's 
inequality, the right hand side is bounded below by E#* (%* {W^/G) ) = 

Ep i *W p ^ 1 . It remains to use Lemma 11. The proof is complete. 
Proof of Proposition 6. For v\ and G V + (5,m) with characteristic 
functions ipi(s) and ip2(s) respectively, let us denote by <fi(s) the character- 
istic functions of Ti/j, i = 1,2. For any complex Zi, Zi with \zi\ < 1 and 
\Zi\ < 1 we have 
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when the right hand side is finite. Thus we obtain 



oo oo 



<Pl(s) - M s )\ 



Ej]^(X,s)-Ej]^ 2 (X lS ) < 



■oo 



< Ej2\MXis)-MXis)\- 



1=1 



Recalling that the rv B^ is defined in Proposition 1 and setting f(s) : = 



Among others this justifies using (22). The proof is complete. 
Proof of Proposition 7. Define the function t(y) := E(^2f =1 Xf). It 
is convex where it is finite. By convexity, the condition t(l) = t(b) = 1 
implies t(y) < 1 for y G (1,6). Using Jensen's inequality gives ElogB^ = 
E(J2f =1 Xi\ogXi) < 0. On the other hand, E(^f =1 Xi) fe < oo implies 

E (Ef=i x i) lo g + (E t ti x d < oo- Therefore, by Theorem 2 with a = 1 there 
exists a fixed point \x = C(W) having finite mean m > 0, say. 
The proof goes almost the same path as that of Proposition 1.2 in Iksanov and 
Kim (2003), where the tail bahaviour of fixed points of the (shifted Poisson) 
shot noise transforms has been studied. Keeping this in mind, we only give a 
sketch of the proof and refer the interested reader to Iksanov and Kim (2003) 
for details. There is a point of essential difference between this work and the 
just cited one. In place of the simple perpetuity (24) investigated in Iksanov 
and Kim (2003) we should use the other perpetuity (23) found by Liu (2000, 
Lemma 4.1). At this point we would like to stress that these perpetuities 




, we get 



s 
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are quite different and (23) is not reduced to (24) even for the shot noise 
transforms. 

We start with the renewal equation 

/oo 
Pb(x - y)Pb(dy) + Q b (x), 
-oo 

where 

/•exp x 

P b (x) := e~ x / y b /i(y,oo)dy, 
Jo 

pcxpx 

Q b {x) := e~ x / y b (n(y, oo) - N(y, oo))dy 
Jo 

and Pb(dy) := e^ b ~^ y C(B^)(de y ) . We have the equality of distributions 
which essentially shows that W with C{W) = ~jJ is the perpetuity 

W = B (1) W + C, (23) 

where W is independent of (B (1 \ C) and E/(C) = E(£f =1 ^i/(Ei<Ki x fc))> 
for any nonnegative Borel functions /. 

Set /(a;) := f™y x (fi(y, oo) -N(y, oo))dy. For (5 < 6-1, we have E^ 1 ))^ = 
E (Ef=i^ +1 ) < 1 and > b y Proposition 4 EW^ +1 < oo which imply 

< I((3) = ((3 + 1)" - E(5«) /3 ) < oo. 

Applying the Cg-inequality to (23) results in 

m _1 E^ +1 (l - E(B^f) < V l)Mg, 

rrTW +1 (l -E( J B«) /3 ) > A 1)7^, 

where the constant 

L L 

Mg := E{J2 Xif +1 , if /3 G (0, 1] and := EW^E(^ X,)^ 1 , otherwise, 

i=l i=l 

is identified in Lemma 4.2 of Liu (2000), and the constant 

L L 

K/3 : = E(^X i ) /3+1 , if (3 > 1 and := EW^E(^ JSQ)^ 1 , otherwise, 
i=i i=i 
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can be obtained in the similar way. Letting (3 go to b — 1 along some subse- 
quence gives 

< mb- 1 (2 b - 2 A 1)^! < I{b - 1) < mb- 1 (2 b - 2 V l)M 6 _i < oo, 

which according to Lemma 9.2 of Goldie (1991) implies that Qb{x) is directly 
Riemann integrable. 

By the key renewal theorem for the whole line we obtain: 

1) if £(\og B^) is nonarithmetic then 

L poo 

hm = (E(V^logJQ))- 1 / y b - 1 ( f i(y,oo)-N(y,oo))dy := C b ; 

i=l 1/0 

2) if CilogB^) is arithmetic with the span q then for all x E R 

L oo 

\imP b (x + qn) = (E(V ^log^))" 1 V Q 6 (x + cA;) := C b (x). 

i=l k=—oo 

Thus we only need to consider the arithmetic case. 

From the results of Grincevicius (1975) it follows that there exist d\ > and 
d 2 < oo such that, for all x large enough, we have 

< di < x b fi(x, oo) < d 2 < oo. 

Taking this into account, we can prove that Gj,(x) slowly varies at oo. The 
working from Iksanov and Kim (2003) may be repeated, but we must have an 

alternative proof of the fact that lim — ^ nU ' °°) e rg^ j_i provided the limit 

n-*co fJ,{t n U, OO) 

exists for some sequence t n — > oo, as n — > oo. This follows easily from (23) 
which implies that Ji(x, oo) > N*(x, oo), thus giving fj,(x, oo) > N(x, oo) (use 
the LST). It remains to show that 

lim e (rr+fri) /i(e x+?ri , oo) = C b (0) locally uniformly in e x on (0, oo), 

n— »oo 

which together with slow variation will give the result. 



4 A Pitman- Yor problem as a particular case 

In Pitman and Yor (2000, p. 35) the following problem concerning distribu- 
tions on the nonnegative half line has been mentioned. For what distributions 
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v there exists a distribution fi with finite mean such that 

Y = AY ' + Y, (24) 

where C(A) = u, C(Y) = // and C(Y) = JI. 

To point out the solution to the above problem, let us introduce the 
random walk T := 0, T n : = X)fc=i l°S^fc> ^ = 1)2,..., where A ± , A 2 , . . . 
are independent copies of the rv A. We now intend to explain how the next 
result originally obtained in Iksanov and Kim (2003) follows from Theorem 
2 (case a = 1). 

Proposition 8. The condition 

lim T n = — oo almost surely (25) 

n^oo 

is necessary and sufficient for the existence of a distribution /i ^ 5q satisfying 
(24). Given m > 0, there exists a unique \i with mean m. 

Recall that a right-continuous and nonincreasing function g : (0, oo) — > 
[0, oo) allows us to define the generalized inverse function g*~ as follows 

g*~(z) := inf{w : g{u) < z}, if z < g(0 + ) ; := 0, otherwise. 

We do not know how the problem could be solved on using only the 
equality (24). Hence, the alternative representation of the rv Y is given 
next. 

Lemma 9. (Iksanov and Kim (2003)) a) Assume that a distribution of the 
rv Y with finite mean m > satisfies (24), where the rv A is such that 
7 ;= p{A = 0} G [0, 1). Then we have 

oo 

Y± mi + J2 Y Mn), (26) 

1=1 

where Yj_, Y 2 , . . . are independent copies of Y, which are also independent of 
a Poisson flow {rj},i > 1 with intensity 1; h : (0, oo) — > [0, oo) is right- 
continuous and nonincreasing function defined by 

poo 

hT(x) = / z- 1 C(A)(dz),x> 0. 

J X 

Therefore, we have J °° h(z)dz = 1 — 7. 

b) If a distribution of Y satisfies (26), where the intensity of the Poisson 



22 



flow is equal to A > 0, and a right-continuous and nonincreasing function 
h : (0, oo) — > [0, oo) satisfies the equality 

POD 

A / h(z)dz = 1—7, 
Jo 

Then C(Y) solves (24), where C(A) is defined by C(A)(dx) = -Xxh^(dx). 

We are ready to check that the assertion of Proposition 8 with 
F{A = 0} = is contained in Theorem 2. To this end, we use the observation 
that C(Y) solving (24) is a fixed point of the Poisson shot noise transform 
(see Iksanov and Yurek (2002) for more details) or, in other words, C{Y) 
satisfies (26) and vice versa. Hence, let us set in Theorem 2 X { = /i(rj), 
where h and Tj are defined in Lemma 9. 

Condition Di is equivalent to h{u)du = 1 (when applying part b) of 
Lemma 9 we can always take a Poisson flow with unit intensity). Thus, all 
that we need is to show that the condition (d) of Theorem 2 implies the 
condition (e) of the same Theorem. Under the current notation, this reduces 
to showing that (25) implies 



/i og A(£(X>( T 0)) <°°. (27) 
i=i 

To see this, it suffices to note that x(dt) = —h*~(dt) and C(A) = x* ■ 
Condider two cases: (1) — oo < E log . 1 < and (2) ElogA = — oo or E log . 1 
does not exist. 

Case 1. Our task simplifies to checking that 



ElogA G (-oo,0) implies Elog(l + /i(r<)) < oo. (28) 

i=\ 

We have ElogA e (— oo,0) implies Elog(l + A) < oo and Condition Di 
O^X^i H T i) = 1) implies Elog(l + H T i)) < 00 • ft i s eas y to observe 

that X^iM 7 *)) = Z)i=i M r «) +^ ( use LST's). Therefore, applying the 
inequality (29) gives (28). 
Case 2. Set 

X 

9( x ) '■= ra mr , : r~r, f( x ) '■= #<7(log(l + x)), x > 0. 

yv ; / x P{logA < -y}dy Jy ' yv 6V ~ 

t(x) := (x A 1)(1 + £/(ln(l + a;))), a; > 0. 
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Since g(x)/x is nonincreasing, we have g(x + y) < g(x) + g(y), for all x, y > 
(subadditivity). This together with nondecreasingness of g(x) and the 
inequality 

log(l + x + y) < log(l + x) + log(l + y), (29) 

results in 

f(x + y)/(x + y) < f(x)/x + f(y)/y , for all x,y>0. 

Consequently, the function t(x) is submultiplicative. By Theorem 25.3 of 
Sato (1999) the integrability of a submultiplicative function with respect 
to an infinitely divisible distribution is equivalent to the integrability (near 
infinity) of the function in question with respect to the corresponding Levy 
measure. As (— l)h*~(dx) defines the Levy measure of the infinitely divisible 
distribution M r «))> we have 

POO °° POO 

/ t(x)C(y_\h(Ti))(dx) < oo if and only if / t(x)(— l)h^(dx) < oo. 
Jo i=1 Ji 

By the same criterion, Condition Di implies that both integrals f^°xh^~(dx) 
and Jq 00 xC(^ j c *L 1 h{ji))(dx) converge. This and the above display together 
implies 

poo °° poo 

oo > / f(x)C{S^h(Ti))(dx) if and only if oo > / f(x)(-l)h t ~(dx) = . 
h i=1 Ji 

/OO /'OO 
5((log(l+a;))rfP{A < x} if and only if oo > J g(\og + x)dF{A < x} 

It is clear that the former inequality is equivalent to (27). Recall that we 
consider the case when log A has no finite mean. Thus, by (1.19) of Kesten 
and Mailer (1996), the latter inequality is equivalent to (25), and the asserted 
follows. 



5 Comments and some references 

5.1. Fixed points of the smoothing transforms with a.s. finite number of 
summands have been receiving much attention in the literature. It is worth 
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mentioning that usually more or less restrictive additional moment assump- 
tions have been imposed. The basic techniques and results for the case of 
finitely many summands were developed in the basic paper of Durrett and 
Liggett (1983). Liu (1998) extended their results to the case of finite but 
random number of summands. Fixed points of the BRW smoothing trans- 
forms with almost surely finite number of summands were studied (without 
using the name) by Biggins (1977), Biggins and Kyprianou (1996, 1997, 2001, 
2003), Kyprianou (1998), Liu (2000). Except for the papers on fixed points 
of the shot noise transforms (see point 5.2 below), we are aware of only four 
works dealing with fixed points of the smoothing transforms with infinite 
number of summands. These are Lyons (1997), Rosier (1992), Caliebe and 
Rosier (2003a,b). Note also that the last three papers investigate fixed points 
concentrated on the whole line. Since the extensive surveys were presented, 
for example, in Rosier (1992) and Liu (1998), we refrain from listing other 
works on the subject here. 

5.2. Details regarding some fixed points of Poisson shot noise transforms 
can be found in Iksanov (2002a,b), Iksanov and Jurek (2002), Iksanov and 
Kim (2003, 2004). The Pitman- Yor problem was solved in Iksanov and Kim 
(2003) by using an approach different from that taken here. 

5.3. In the area of smoothing transforms the notion of "stable transforma- 
tion" is due to Durrett and Liggett (1983). See also Guivarc'h (1990) and 
Liu (1998) for further development of this concept. 

5.4. The trick based on the martingale stopping we have used in the proof 
of Proposition 1 had come to our attention from Durrett and Liggett (1983, 
Theorem 2.18). Similar idea, but sometimes in different forms, was much 
exploited in works connected with convergence of Markov processes and/or 
martingales. Here we only mention Biggins and Kyprianou (1997, Sections 
6 and 8; 2001; 2003, Lemma 1) who developed approaches of such a flavour 
in relations to fixed points of the smoothing transforms. 

6 Appendix 

For ease of references we collect here some facts taken mainly from other 
sources. 

Lemma 10. (a) (Liu (1998), Lemma 1.1) If F{X t = or 1, for alH < L} = 1 
then there are no fixed points. 

(b) (Liu (1998), Lemma 3.1) If fixed points exist then EL > 1. 
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Lemma 11. Let 9 be a finite measure and v a probability measure on a a- 
field T . Suppose that T n are increasing sub-a-fields whose union generates 
JF and that the restriction of 9 to JF„ is absolutely continuous with respect 
to the restriction of u to T n with Radon-Nikodym derivative Y n . If Y : = 
hmsupY„ < oo then for fixed e > J X 1+£ du < oo if and only if J X s d6 < 

n—*oo 

oo. If one of these is finite then J X l+£ dv = J X £ d9. 

Proof. When e = this is just Lemma 10.2 from Lyons and Peres (2004) 
where among others it was shown that 9(A) = J Xdv for all A G T . Hence, 
X l+£ dv = X £ d9 and the Lemma follows. 

The main message of the next Lemma is that the stable and inverse stable 
transformations give a one-to-one correspondence between fixed points of T 
with E^f^Xf 1 = 1, Pi E (0, 1) and those of the modified transform T^. 
For the elementary fixed points this observation was exploited in the proof 
of the a G (0, 1) case of Theorem 2. 

Lemma 12. Assume that Condition holds and a nonnegative nonin- 
creasing and continuous function f(s), s > satisfies f(0) = 1 and 

L 

f(s) = E]lf(X i s), 

i=i 

and 1 — f(s) regularly varies at zero with index p 1 . 
Then / is the LST of a fixed point of T. 

Proof. The proof follows the similar path as that of part (d) of Theorem 7.1 
of Liu (1998). A close inspection of Liu's proof reveals that his assumption 
that is the LST of a fixed point is not needed. (Also the restrictions L < oo 
and (HI) are of no importance for the stated here result to hold). It simply 
suffices to require that satisfies the conditions of our Lemma. 
Indeed, assume first that Pi G (0, 1). First we want to show how one may 
construct an LST g, say, such that 

>„„^44= i. 

«-+ol -g(s) 

Even though 1 — / is regularly varying, it is far from being obvious to us that 
such functions g do exist. By Theorem 1.7.6 and a variant of Theorem 1.5.8 
of Bingham, Goldie and Teugels (1989), 

PS /"OO 

h(s) := (a/T(l -a)) / e~ ux (l - f(l/x))dxdu 

Jo Jo 
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is the nonnegative function with completely monotone derivative and 
lim — — - — = 1. If limh(s) = A e (l,+ool then there exists a finite 

h(s) s^oo 

nonzero si such that /i(si) = 1. In that case, the function 
g(s) := l-h( Sl (l-e- s ^)) is a wanted LST. Indeed, the superposition of two 
nonnegative functions with completely monotone derivatives is a nonnegative 
function with completely monotone derivative and 1 — e~ s ~ s as s — > 0. If 
lim/i(s) = A G (0, 1] then choose g(s) := 1 — /i(s). 

Lemma 7.2 of Liu (1998) applies since his condition p{a) < 1 is implied by 
our Condition D^. Hence, the statement of Lemma 7.3 of the same reference 
is true in our case too. Thus we have that / is completely monotone as the 
pointwise limit of the sequence of the LSTs 

L 

tpo(s) := g(s), tpn(s) := E ^ n _i(sXi),n = 1,2, . . . 

i=i 

Since by assumption /(0) = 1, /(s) is the LST of a (nondefective) distribution 
and therefore it is the LST of a fixed point. Assume now that (3 = 1. 
Unfortunately, it is not clear to us how we could construct a function like h in 
this case. Thus we will use another argument. For each 7 e (0, 1), consider 
the collection of point processes Z y (-) with the points {X li \f =1 such that 
X 7i j := X^ J , i = 1,L. Define also / 7 (s) := /(s 7 )- By what we have already 
proved, for each 7 e (0,1), / 7 (s) are the LST's of the BRW smoothing 
transform constructed by the point process Z 7 (-). As /(s) = lim/ 7 (s) and 

7->l 

/(0) = 1, /(s) is the LST of a fixed point. The proof is complete. 

The following Lemma contains an observation implicitly made in Theorem 
1 of Athreya (1969). It provides an easy way of showing that when restricted 
to the set of the a-elementary fixed points, fixed points are unique up to the 
scale (see the proof of Proposition 3). 

Lemma 13. Let (pi jCe (s) and <p2,a(s) be the Laplace-Stieltjes transforms of 
distributions and assume that they satisfy (6) with the same m. If for large 

enough positive integer n, the function E a (s) := OIiElJL- Vi,a{ s )\ sa ^j s g es 

s 

the inequality 

E(s) < E~(C n s), s > 0, 

where {C n } is a sequence of rvs that goes to zero almost surely, as n — > 00, 
then (p ha (s) = (f 2 , a (s). 
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Lemma 14. A fixed point with unit mean exists if and only if the nonneg- 
ative martingale W^^), n = 1, 2, . . . given by (1) converges in mean to it. 
Proof. One implication is obvious, hence let us assume that a fixed point 
W(j) with unit mean exists. Let if be its LST. Arguing as in the proof of 
Lemma 12, we have that ip(s) = lim ip n (s), where 

n— >oo 

L 

ip (s) := e~% y? n (s) : = E JJ </?„_i(sX;),n = 1,2,... 

i=i 

Since (f n (s) = Ee _sW/(n) ( 7 \ W^ n \^) weakly converges to W{^) when n — > oo. 
Thus iyW(7) cannot converge to zero almost surely. Therefore, it must 
converge to W{~f) in mean (see the last paragraph on page 3). The proof is 
complete. 

Note that the above result (with different proof) is also given in Theorem 
2.2(1) of Caliebe and Rosier (2003). 
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